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Abstract. We prove the periodicities of the restricted T and Y-systems asso- 
ciated with the quantum affine algebra of type Br at any level. We also prove 
the dilogarithm identities for the Y-systems of type Br at any level. Our proof 
is based on the tropical Y-systems and the categorification of the cluster al- 
gebra associated with any skew-symmetric matrix by Plamondon. Using this 
new method, we also give an alternative and simplified proof of the period- 
icities of the T and Y-systems associated with pairs of simply laced Dynkin 
diagrams. 
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1. Main results 

1.1. Background. The T and Y-systems are systems of algebraic relations origi- 
nally associated with quantum affine algebras IKNS2| |Nkj[ IHerT] . or more generally, 
with the quantum afhnizations of a wide class of quantum Kac-Moody algebras 

On the other hand, these T and Y-systems also appear naturally in cluster 
algebras |FZ21 lFZ3j . This identification has provided several fruitful results. The 
periodicities of Y-systems were proved by |FZ2] for any simply laced type at level 
2 (in our terminology). Here we mean by 'simply laced' the Y-systems associated 
with the quantum affine algebras of simply laced type. The periodicities of Y-systems 
were further proved by |Kell IKe2j for any simply laced type at any level, by the 
combination with the cluster category method. Using the method of |Kel[ IKe2l , the 
periodicities of T-systems were also proved by |IIKNS] for any simply laced type at 
any level. Closely related to the Y-systems, the dilogarithm identities were proved 
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by [C] for any simply laced type at level 2 based on the result of [FZ2j , and further 
proved by jNknj for any simply laced type and any level. So far, however, all these 
systematic treatments were limited to the simply laced case only, since the above 
methods are not straightforwardly applicable to the nonsimply laced case. 

In this paper and the subsequent one |IIKKN) . we prove the periodicities of T 
and Y-systems, and also the dilogarithm identities, in the nonsimply laced case 
using the cluster algebra/cluster category method with suitable modifications to 
the method used in the simply laced case. We remark that the nonsimply laced 
systems here are different from another class of nonsimply laced systems arising 
from cluster algebras and studied in [FZ2, FZ3). 

As is often the case in the nonsimply laced setting, each type requires some 
nonuniform, 'customized' treatment. So, in this paper, we concentrate on type Br 
and highlight the underlying common method. Then, separately in jllKKNj , types 
Cr, i^4, and G2 will be treated with emphasis on the special features of each case. 

1.2. Restricted T and Y-systems of type Br. Let Br be the Dynkin diagram 
of type B with rank r, and / = {1, . . . , r} be the enumeration of the vertices of Br 
as below. 



Let h = 2r and /i^ = 2r — 1 be the Coxeter number and the dual Coxeter number 
of Br, respectively. We set numbers ta {a £ /) by 

(1.1) - ^ 

For a given integer i > 2, we introduce a set of triplets (a, m, u), 

(1.2) li ^Ie{Br) := {(a,m,u) \ a E I;m ^ 1, . . . ,tai - l;u E ^Z}. 

Definition 1.1 (' |KNS2] ). Fix an integer £ > 2. The level £ restricted T-system 
Ti(Br) of type Br (with the unit boundary condition) is the following system of 
relations (|1.3p for a family of variables Ti = {Tm\u) \ (a,m,u) E Xi}, where 
Tm\u) — Tq'^\u) = 1, and furthermore, Tj:'^j{u) — 1 (the unit boundary condition) 
if they occur in the right hand sides in the relations: 

(Here and throughout the paper, 2m (resp. 2m + 1) in the left hand sides, for 
example, represents elements 2,4,... (resp. 1,3,... ).) 

TtHu - l)Ti^Hu + 1) = T^:Uu)T^:liu) + T(:-'\u)Tt+'Hu) 

(1 < a < r - 2), 

r(:-i)(. - i)T(;-i)(z. + 1) = T!a\n)T^:;i\u) + t(^-'^(u)t^{u), 




(1.3) 
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Definition 1.2 ( |KNj ) . Fix an integer £ > 2. The level £ restricted Y-system 
Yi{Br) of type Br is the fohowing system of relations ()1.4[) for a family of variables 
Yf = {Y^^'\u) I {a,m,u) G I,}, where Yi°\u) = Y^^''\u)~^ = Ylj{u)-' = if 
they occur in the right hand sides in the relations: 

(1.4) 

{i + Yir'Hu)){i + Yi^+'\u)) 



Yi-\u-l)Yi-Hu + l)^ 



il + Y^^l,{u)-^){l + Y:;:i,iu)-^) 
(1 < a < r - 2), 

(1 + yS[-'\u)){i + r«„i(«))(i + ri;Vi(")) 
(1 + Y^:_,'\u)-^)ii + y„V\u)-i) 



1 



Let us write (|1.3p in a unified manner 
(1.5) 

- I) r,(f) (^^ + 1^) - + n )(.)«(''^^— 

Define the transposition *G'(6, fc, w; a, m, m) = G(a, m, u; 6, fc, w). Then, we have 
(1-6) + 



ii+Yri{ur')ii+Y:;:uu)-') 

See |IIKNS[ [KNS3) and references therein on the background of these systems. 
1.3. Periodicities. 

Definition 1.3. Let Tf(i?r) be the commutative ring over Z with identity ele- 
ment, with generators Tm\u)^^ {{a,m,u) e It) and relations Ti{Br) together 
with T^\u)T^l\u)'''^ = 1. Let 7°^{Br) be the subring of 7i{Br) generated by 
Tm\u) ((a,m,u) £!<>). 

A semifield (P, ®) is an abelian multiplicative group P endowed with a binary 
operation of addition which is commutative, associative, and distributive with 
respect to the muhiphcation in P [FZ31IHW] . 

Definition 1.4. Let ^eiBr) be the semifield with generators Ym\u) ((a, m,u) G 
li) and relations Y^(i?r). Let ^g{Br) be the multiplicative subgroup of ^e{Br) 
generated by Ym\u), 1 + Ym\u) {{a,m,u) G le). (Here we use the symbol + 
instead of © for simplicity.) 

The first main result of the paper is the periodicities of the T and Y-systems. 
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Theorem 1.5 (Conjectured by |IIKNS] ). The following relations hold in 'J'^(Br)- 
(i) Half periodicity: Tt\u + h'' + i) = T^^-^C")- 
(a) Full periodicity: T^a\u + 2{h'^ + £)) = Tl,f\u). 

Theorem 1.6 (Conjectured by |KNS2j ). The following relations hold in ^^(B,.). 
(i) Half periodicity: Yi^\u + h'' + £) = Y}j_^{u). 
(a) Full periodicity: Yjn\u + 2{h^ + £)) ^ Y,ii\u). 

1.4. Dilogarithm identities. Let L{x) be the Rogers dilogarithm function [Ll 

(1.7) Li.) = -\r{'^^^^^'^\dy (0<.<1). 
It is well known that 

(1.8) i(0) = 0, i(l) = ^, 

6 

(1.9) L(x) + L(l - x) ^ — (0<2:<1). 

6 

We introduce the constant version of the Y-system. 

Definition 1.7. Fix an integer £ > 2. The level I restricted constant Y-system 
Y1(Br) of type Br is the following system of relations (|1.10p for a family of variables 
= {yjr^ \ aeT,m=l,...,tJ-l}, where yjf^ = Y^^"^-^ = Y^f^-^ = if they 
occur in the right hand sides in the relations: 



(1.10) 





? = 


(1 


+ y7~^^)(i + y7+'^) 


(1 < a < r - 2), 




(1 + 


-y!^\-^){i + y!^1-^) 




? = 


(1 


+ yr^))(i + yw_,)(i- 


^ ^2m ) \^ + ^2m+l) 












? = 




1 + yl'-^' 






(1 + 


^2m-l )\-^ ' '^2m+l i 


\ 




? = 




1 






(1 + 


'^2.2. + ^2m+2 "'") 





Proposition 1.8. There exists a unique positive real solution ofYf (Br). 

Proof Set = yjrV(l + ^m'). Then, pITUl) is equivalent to the system of 
equations |KNS2I Eq. (B.28)] 

(1-11) /^?^ = n (1 - fk Y^""^ = («a|«6)(min(4m,i„fc) - ^), 

(b,fc) 

where (oialctb) is the invariant bilinear form for the simple Lie algebra of type Br 
with normalization (aajaa) = 2 for a long root aa- By elementary transformations, 
one can show that every principal minor of the matrix K is positive. Therefore, K 
is positive definite. Also, it is clear that K is symmetric. Then, the theorem by 
|NK| Section 1] is applicable. □ 
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The second main result of the paper is the dilogarithm identities conjectured by 
Kirillov }Kil[ Eq. (7)], properly corrected by Kuniba |Ku| Eqs. (A. la), (A.lc)], 

Theorem 1.9 (Dilogarithm identities). Suppose that a family of positive real num- 
bers {Ym'^ I a G /; m = 1, . . . , tai — 1} satisfies ()1.10p . Then, we have the identity 



(1.12) 




Yi"^ \ ediuiQ 



1 + yjf ^ 



where Q is the simple Lie algebra of type Br- 

The rational number of the first term in the right hand side of (|1.12p is the 
central charge of the Wess-Zumino- Witten conformal field theory of type with 
level £. The rational number in the right hand side of (|1.12p itself is also the 
central charge of the parafermion conformal field theory of type i?,, with level £. 
See |KNSl[|Ki2llNahl[Zag] for more about background of (ITTT^ . 

Due to the well-known formula dimg = r{h + 1), the right hand side of (|1.12p is 
equal to the number 

r(£h - /i^) 

In fact, we prove a functional generalization of Theorem ll.9[ following the ideas 
of [GTllFSlIClllkn]. 

Theorem 1.10 (Functional dilogarithm identities). Suppose that a family of pos- 
itive real numbers {Ym\u) \ {a,m,u) G 2^} satisfies Yi{Br). Then, we have the 
identities 

(1.14) Y: L( f'^ \=,r(ih~h^)^,ri2rl--2r + l), 

0<ti<2(hv+£) 

(1.15) A Y: , ] -^iiri + e^l). 



0<u<2(h'^ +e) 



Yr{u)^ 



The two identities (|1.14l) and (I1.15|) are equivalent to each other due to (|1.9I) . 
since the sum of the right hand sides is equal to 4(/i^ + £){r£ + £ — r), which is the 
total number of (a, m, u) G Ii with {) < u < 2{hy + £). 

It is clear that Theorem 11.91 follows form Theorem ll.lOl bv considering a constant 
solution Ym^ — Ym\u) of Yi{Br) in the variable u. 

I. 5. Outline of method and contents. Let us briefly explain the idea of our 
proof of the main results, Theorems II. 5[ fTT6l and ll.lOl 

To start up, we identiiy the T and Y-systems, Ti{Br) and Y^{Br) in Definitions 

II. 11 and 11.21 as systems of relations for cluster variables and coefficients of a cluster 
algebra, respectively. This procedure is mostly parallel to the simply laced case 
[FZ21 IFZ31 iKiTl iDiKl iHLl IIIKNSllKNS3] . but necessarily more compficated. For 
example, unlike the simply laced ones, the composite mutation which generates 
the translation of the spectral parameter u is neither of bipartite type nor obvi- 
ously related to the Coxeter element of a certain Weyl group. This is not a serious 
problem, though. A real problem is that the arising quiver Qi{Br) for the cluster 
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algebra, which is seen in Figure [1] in Section 2.3, is not a familiar one in the repre- 
sentation theory of quivers; In particular, we have no known or obvious periodicity 
result. This is the main obstacle to a straightforward application of the method in 
[Kel[ IIIKNSi IKe2) , where the periodicities of the T and Y-systems in the simply 
laced case were derived from the periodicity in the corresponding cluster category. 

The key to bypass this obstacle is to consider the tropical Y-system. The tropical 
Y-system is the tropicalization of the Y-system, or more generally, the exchange 
relations of the coefficients in the tropical semifield (called principal coefficients in 
[FZ3] ) of a given cluster algebra. In fact, it was already used by Fomin-Zelevinsky 
[FZ2] as a main tool in the proof of the periodicity of the Y-systems in the simply 
laced case at level 2. In addition, we make two crucial observations. 

Observation 1. The periodicities of cluster variables and coefficients follow 
from the periodicity of principal coefficients. 

See Theorem 1 5. II for a precise statement. This claim was essentially conjectured 
by Fomin-Zelevinsky |FZ31 Conjecture 4.7]. We prove the claim for the cluster alge- 
bra associated with any skew- symmetric matrix, or equivalently, with any quiver. To 
prove it, we use the recent result by Plamondon |P1HIP12] on the categorification of 
the cluster algebra associated with an arbitrary quiver. It is so far the most general 
formulation of the categorification by 2-Calabi-Yau categories recently developed 
by various authors in particular cases (see [X] and the references therein). Since 
each principal coefficient tuple carries the complete information of the correspond- 
ing object in the category through index, the periodicity of principal coefficients 
implies the same periodicity of objects in the category. Therefore, it also implies 
the same periodicities of cluster variables and coefficients by categorification. 

Observation 2. The tropical Y-system for Yf [Br) has a remarkable 'factoriza- 
tion property' so that its periodicity can be directly verified. 

Such a factorization property of the tropical Y-system was first noticed by [Nkn] 
in the proof of the dilogarithm identities in the simply laced case. It roughly means 
that the tropical Y-system at a higher level splits into the level 2 pieces and the type 
A pieces. Moreover, each piece can be described in terms of the piecewise-linear 
analogue of the simple reflections of a certain Weyl group introduced by [FZ2j . 
Therefore, the periodicity is tractable. 

Combining these two observations, we obtain the desired periodicities in Theo- 
rems 11.51 and 11.61 

The tropical Y-system plays a central role not only in the periodicity but also 
in the dilogarithm identity. The following observation was made in |Nkn] in the 
simply laced case. 

Observation 3. The dilogarithm identity reduces to the positivity /negativity 
property of the tropical Y-system for Yi{Br). 

Shortly speaking, "the tropical Y-system knows everything" is our slogan. 

The organization of the paper is as follows. In Section 2, we introduce a quiver 
Qe{Br) and identify the T and Y-systems with systems of relations for cluster 
variables and coefficients of the cluster algebra associated with Qi{Br) (Theorems 
I2.7l and r2.10p . In Section 3, we study the tropical Y-system at level 2 and derive the 
periodicity and the positivity /negativity property (Proposition 13.2] ) . In Section 4, 
we study the tropical Y-system at higher levels and show the factorization property. 
As a result, we obtain the periodicity (Theorems 14. 2p and the positivity/negativity 
property (Theorem 14. 3[) . In Section 5, based on the result by Plamondon, we 
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present a general theorem stating Observation 1 above (Theorem l5.1|) for the cluster 
algebra associated with any skew-symmetric matrix. As corollaries, we obtain the 
periodicities of T and Y-systems in Theorem 11.51 and 11.61 In Section 6, using 
Theorem 14. 3[ we prove the dilogarithm identity in Theorem 11.101 In Section 7, as 
a feedback of the newly introduced method, we give an alternative and simplified 
proof of the periodicities of the T and Y-systems associated with pairs of simply 
laced Dynkin diagrams, which were formerly proved by jKel| llIKNS| IKe2] . 

Acknowledgement. We thank Pierre-Guy Plamondon for making his result in 
[PHI IP12) available to us prior to the publication. 



The systems T£{Br) and Yi{Br) are naturally identified with systems of relations 
for cluster variables and coefhcients, respectively, of a certain cluster algebra. They 
are mostly parallel to the simply laced case [FZ2l IFZ3| iKeTI IdIkI IHLI IIIKNS| 
IKNS3) . but necessarily more complicated. 

2.1. Groceries for cluster algebras. Here we collect basic definitions for cluster 
algebras to fix the convention and notation, mainly following jFZ3l . For further 
necessary definitions and information for cluster algebras, see [FZ3 . 
Let / be a finite index set throughout this subsection. 

(i) Semifield. A semifield (P, ©, •) is an abelian multiplicative group endowed 
with a binary operation of addition ® which is commutative, associative, and dis- 
tributive with respect to the multiplication in P. The following three examples are 
relevant in this paper. 

(a) Trivial semifield. The trivial semifield 1 — {1} consists of the multiplicative 
identity element 1 with 1 © 1 = 1. 

(b) Universal semifield. For an /-tuple of variables y = {yi)i,zj, the univer- 
sal semifield Qsf(y) consists of all the rational functions of the form P{y)/Q{y) 
(subtraction-free rational expressions), where Pijj) and Q{y) are the nonzero poly- 
nomials in ?/i's with nonnegative integer coefficients. The multiplication and the 
addition are given by the usual ones of rational functions. 

(c) Tropical semifield. For an /-tuple of variables y — {yi)i^i, the tropical semi- 
field Trop(2/) is the abelian multiplicative group freely generated by the variables 
yiS endowed with the addition ® 



(ii) Mutations of matrix and quiver. An integer matrix B ~ {Bijjij^j 
is skew-symmetrizable if there is a diagonal matrix D — dia,g{di)ii^j with G N 
such that DB is skew-symmetric. For a skew-symmetrizable matrix B and k E I, 
another matrix B' ~ iik{B), called the mutation of B at fc, is defined by 



The matrix ^k{B) is also skew-symmetrizable. 

It is standard to represent a skew- symmetric (integer) matrix B = {Bij)ij^i by 
a quiver Q without loops or 2-cycles. The set of the vertices of Q is given by /, and 
we put Bij arrows from i to j if Bij > 0. The mutation Q' = jikiQ) of quiver Q 
is given by the following rule: For each pair of an incoming arrow i k and an 



2. Cluster algebraic formulation 



(2.1) 



inin(ai ,bi ) 



(2.2) 
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outgoing arrow k ^ j in Q, add a new arrow i ~> j. Then, remove a maximal set 
of pairwise disjoint 2-cycles. Finally, reverse all arrows incident with k. 

(iii) Exchange relation of coefficient tuple. Let P be a given semifield. 
For an /-tuple y — {yi)iei, yi G P and k ^ I, another /-tuple y' is defined by the 
exchange relation 



(iv) Exchange relation of cluster. Let QP be the quotient field of the group 
ring ZP of P, and let QP(z) be the rational function field of algebraically indepen- 
dent variables, say, z = [ziji^i over QP. For an /-tuple x — {xi)i£i which is a free 
generating set of QP(z) and k € I, another /-tuple x' is defined by the exchange 
relation 



(v) Seed mutation. For the above triplet {B,x,y) in (ii)-(iv), which is called 
a seed, the mutation fik{B,x,y) = {B',x',y') at k is defined by combining (|2.2I) . 
(USD, and (I2a . 

(vi) Cluster algebra. Fix a semifield P and a seed {initial seed) {B,x,y), 
where x = {xi)i^i are algebraically independent variables over QP. Starting from 
{B,x,y), iterate mutations and collect all the seeds {B',x',y'). We call y' and y'^ a 
coefficient tuple and a coefficient, respectively. We call x' and x'^ G QP(a:), a cluster 
and a cluster variable, respectively. The cluster algebra A{B, x, y) with coefficients 
in P is the ZP-subalgebra of the rational function field QP(a;) generated by all the 
cluster variables. 

(vii) Cluster pattern. Let / = and let T„ be the n-regular tree 
whose edges are labeled by the numbers l,...,n. A cluster pattern is the as- 
signment of a seed {B{t),x{t),y{t)) for each vertex t e T„ such that the seeds 
assigned to the endpoints of any edge t-^t' are obtained from each other by the 
seed mutation at k. Take to S T„ arbitrarily, and consider the cluster algebra 
A{B{to),x{to),y{to)). Then, x{t) and y{t) (t G T„) are a cluster and a coefficient 
tuple of A{Blto), x{to), y(to))- 

(viii) F-polynomial. The cluster algebra A{B,x,y) with coefficients in the 
tropical semifield Trop(2/) is called the cluster algebra with principal coefficients. 
There, each cluster variable ccj is an element in Z[x^^ , y] . The F-polynomial Fl{y) £ 
Z[y] (for x[) is defined as the specialization of x[ with Xi = 1 (i G I). 

2.2. Parity decompositions of T and Y-systems. For a triplet {a,m,u) G I^, 
we set the 'parity conditions' P_|_ and P_ by 

(2.5) P+ : 2u is even if a ^ r; m + 2w is even if a = r, 

(2.6) P_ : 2u is odd if a 7^ r; m + 2u is odd if a = r. 

We write, for example, (a, m, u) : P_|_ if {a,m,u) satisfies P+. We have l£ ~ 
2i+ U 2f_, where Xi^ is the set of all (a, m, u) : P^. 



(2.3) 




(2.4) 
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Define T^(_Br)e (e = ±) to be the subring of TKBr) generated by Tm\u) 
{{a,m,u) e Xfe)- Then, we have - by Tt\u) ^ T^\u + \) 

and 

(2.7) T,{Br) ~ 7°e{Br)+ ®z 

For a triplet (a, m, m) G 2^ , we set another 'parity conditions' P'^ and P'_ by 

(2.8) P'^ : 2u is even if a 7^ r; m + 27i is odd if a = r, 

(2.9) P'_ : 2u is odd if a 7^ r; rn + 2u is even if a = r. 

We have 2^ — U where 2'^^ is the set of all (a, m, u) : P^- We also have 

(2.10) (a,m,u):P^ (a, m, u ± ^) : P+. 

Define y^(i3r)£ (e = ±) to be the subgroup of TeiBr) generated by Yjh \u), 
1 + Yi^\u) {{a,m,u) e I'J. Then, we have TABr)+ ^ TABr)~ by Yi^\u) ^ 
Yi^\u + i), 1 + Yi^\u) ^ 1 + yS:\u + i), and 

(2.11) TABr) ^ TiiBr)+ X TiiBr)-. 

2.3. Quiver Qe{Br). With type i?^ and £ > 2 we associate the quiver Qi{Br) by 
Figure [11 where, in addition, we assign the empty or filled circle o/» and the sign 
+/— to each vertex. Let Bp {Br) be the skew-symmetric matrix corresponding to 
Qi{Br) as defined in Section [Ol fii). (Unfortunately, there is an obvious confiiction 
between two standard notations using symbol B. Wc hope it does not cause serious 
confusion to the reader.) 

Let us choose the index set I of the vertices of Qe{Br) so that i = G I 

represents the vertex at the i'th row (from the bottom) of the ith column (from 
the left). Thus, z = 1, . . . , 2r - 1, and = 1, . . . , ^ - 1 if i 7^ r and i' = 1, . . . , 2£ - 1 
a i ~ r. We use a natural notation 1° (resp. 1°^) for the set of the vertices i with 
property o (resp. o and +), and so on. We have I = 1° U I* = U I'L U U II . 

We define composite mutations, 

(2.12) - n = n ^+ = n = n 

ieil ier_ iei^ iei'_ 

Note that they do not depend on the order of the product. 

Let r be the involution acting on I by the left-right reflection. Let lj be the 
involution acting on I by the 180° rotation. Let r{Qe{Br)) and u}{Qi{Br)) denote 
the quivers induced from Qi{Br) by r and u;, respectively. For example, if there is 
an arrow i — ^ j in Qe{Br), then, there is an arrow r(i) — > r(j) in r{Qg{Br)). For a 
quiver Q, denotes the opposite quiver. 

Lemma 2.1. Let Q — Qe{Br)- 

(i) We have a periodic sequence of mutations of quivers 

(2.13) Q '^±4 0°P 4^ r{Q) r(Q)°P ^ Q. 



(ii) uj{Q) — Q if h"^ + £ is even, and U3{Q) — r{Q) if + £ is odd. 
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-1 < 



-1 < 



oi o >-oi o; 



+ 



r-l 



+ 



+ 



+ 



r-l 



+ 



+ 



+ 



O ^O-i o ^o- 



O O K>< OS' 



o >-o^ o ^o- 



O K>< Ck' 



O o ^o- 



O O "-O 



T+ 



T+ 



L+ 



+ 



■0-' ^O-' 



■O K>i O 



+ 



+ 



O "-O o 



D K>i O ^O^ • 



-0-" 



Q K>< O 



+ 



■0-' O "-(> O 



Figure 1. The quiver Qe{Br) for even £ (upper) and for odd £ (lower) 



Example 2.2. The sequence (|2.13p for Q = (52(^3) is given below. 



+ 



+ 



a 



K>< O ^ ^ O ^O: 



+ 



o- — >o> • — — >-o ^ ^ oi o >•< J^ O^ o 



2.4. Cluster algebra A(B.,x^y) and coefficient group Q{B,y). For the matrix 
B = (i?ij)i.jei ~ Bi{Br), let A{B,x,y) be the cluster algebra with coefficients in 
the universal semifield Qsfiy), where {B,x,y) is the initial seed. (Here we use the 
symbol + instead of © in Qsf (y), since it is the ordinary addition of subtraction- free 
expressions of rational functions of y.) 

To our purpose, it is natural to introduce not only the 'ring of cluster variables' 
but also the 'group of coefficients'. 



Definition 2.3. The coefficient group Q[B,y) associated with A{B,x,y) is the 
multiplicative subgroup of the semifield Qsf (y) generated by all the coefficients y[ 
of A{B, X, y) together with I + y[. 
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In view of Lemma 12.11 we set x{0) — x, y(0) = y and define clusters x{u) — 
{xi{u))iei {u G ^Z) and coefficient tuples y{u) — {u G ^Z) by the se- 

quence of mutations 

^2^^^ ■■■^iB,xiO),ym {-B,xi^),yi^)) 

^ (r(B),x(l),y(l)) {-riB),xa),ym A •.• , 



where r{B) = B' is defined by ^^(i)r(j) = ^v- 

For a pair (i, w) £ I x ^Z, we set the parity condition p+ and p_ by 




■ i e u l-^ u = i 

(2.15) P+:<(ieI*. w = ii P-:<(ier u = 0,l 

where = is modulo 2Z. We have 

(2.16) (i,w):p+ ^ (i,u+i):p_. 

Each (i, u) : p+ is a mutation point of p.l4p in the forward direction of u, and 
each (i, u) : p- is so in the backward direction of u. Notice that there are also 
some (i, u) which do not satisfy p+ nor p_, and are not mutation points of p.l4p : 
explicitly, they are (i,w) with i S I'^, it = 1, | mod 2Z, or with i G I!L, u = 0, ^ 
mod 2Z. Consequently, we have the following relations for {i,u) : p±. 

(2.17) Xi{u)^Xi{uTk) (ier), 

(2.18) Xi{u) = Xi{uT^)^Xi{uTl)=Xi{uT^), (i G 1°), 

(2.19) yiiu)^yi{u±l)-\ 

There is a correspondence between the parity condition p+ here and P+, in 
(1231) and HTM. 



Lemma 2.4. Below = means the equivalence modulo 2Z. 

(i) The map 

g: Ie+ {(i,u):p+} 

{((a, m), u) a^^r: r + a + in + u = l 

((2r — a, m), u) a=^r;r + a + m + u = 

((r, m), u) a = r 

is a bijection. 

(ii) The map 



(2.21) 



g' : ^ {(i,u):p+} 

{((a, m), u) ay^r;r + a + m + M = l 

((2r — a, m), u) ay^r;r + a + m + u = 

((r, m), u) a = r 



is a bijection. 

Proof. They can be easily confirmed by looking at the example in Figures [2HS1 D 
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c(0) 



x{\) 



'(-1)- 



I t 



'(-1)- 



t I 



(r-2) 



(-1)- 



•I * I- 



-I * I- 



I t 



■ • I * I- 



7X7 



4'-'(o) 



'(-1) 



i I 



I I 



-I * I- 



t I 



-I * I 



I t 



-I * I- 



FiGURE 2. (Continues to Figure|31) Label of cluster variables Xi{u) 
by for _Br, ^ = 4. The variables framed by solid/dashed lines 
satisfy the condition p+/p-, respectively. 

We introduce alternative labels Xi{u) = x^m {u — ^/ta) {{a,ni,u — 1/ta) G 2^^+) 
for = g{{a,m,u- 1/ta)) and yi{u) = ym\u) {{a,m,u) e T^^) for (i, u) = 

g' {{a,m,u)), respectively, as in Figures[5HS] They will be used below (and also in 
Section|6]) to relate the T and Y-systems with A{B, x, y) and Q{B, y). 

2.5. T-system and cluster algebra. The T-system Tg{Bj.) naturally appears as 
a system of relations among the cluster variables Xi{u) in the trivial evaluation of 
coefficients. (The quiver Qg{Br) is designed to do so.) Let A{B,x) be the cluster 
algebra with trivial coefficients, where {B, x) is the initial seed. Let 1 = {1} be the 
trivial semifield and tti : Qst(y) — > 1, j/i H> 1 be the projection. Let [a;i(u)]i denote 
the image of Xi{u) by the algebra honiomorphism A{B,x,y) — !■ A{B,x) induced 
from TTi. It is called the trivial evaluation. 

Recall that G(6, k, v\ a, m, u) is defined in (jl.Sp . 
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\ i 



I I 



-I * I- 



I t 



• I * I- 



-I * I- 



4\\) 



7X7 



t I 



\ \ 



-I * I 



i \ 



-I * I- 



-I * I 



Figure 3. (Continues from Figure [5]). 



Lemma 2.5. The family {x'm {u) \ {a,ra,u) G satisfies a system of relations 

,(«)/ 



(2.22) 



■j^ (a) / N (a) / \ 

(a)/ , ^m-ll^J^m+ll'"/' 



1 + 2/^(1*) 



where {a,m,u) € particular, the family {[xm\u)]± \ {a,m,u) £ Ie+} 

satisfies the T-system Ti(Br) in A{B,x) by replacing Trn\u) with [xm\u)]i. 

Proof. An easy way to prove it is to represent all the relevant cluster variables in 
Figures [5] and [3] by Xm\u) {a,m,u) G 1^+, then to apply mutations at {i,u) : p+ 
in the figures. For example, consider the mutation at ((r, 3),0) : p+. Then, by the 



14 



R. INOUE, O. lYAMA, B. KELLER, A. KUNIBA, AND T. NAKANISHI 



2/(0) 



\ 



\ 
i 



7X7 



y's\h) 

7x: 



yt\^ 



7T 



I 
I 



Figure 4. (Continues to Figure [5]) Label of coefficients yi{u) by 
X'^j^ for _Br, ^ = 4. The variables framed by solid/dashed lines 
satisfy the condition p+/p_, respectively. 



exchange relation, ajg (— i) is mutated to 

(2.23) I y^^)^^ x^r^\Q)4-^\Q) + 1^4'-) (0)4'-) (0)1 , 

which should be equal to x^^\\). We note that Figures [2] and [3] are general enough 
for that purpose. □ 

Definition 2.6. The T-subalgehra At{B,x) of A{B,x) associated with the se- 
quence (|2.14p is the subalgebra of A[B,x) generated by [xi(u)]i ((i,w) G I x |Z). 

Theorem 2.7. The ring 7g[Br)+ is isomorphic to At{B,x) by the correspondence 
Ti^\u)^[xt\u)]^. 
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\ i 



I I 



-I * I- 



I t 



• I * I- 



t I 



-I * I- 



y'l\l) 



t I 



\ \ 



■yt'\i) 



-I * I 



i \ 



-I * I- 



t I 



-I * I 



Figure 5. (Continues from Figure S]). 



Proof. First we note that At{B,x) is generated by ((i, u) : p+) by (|2.17p 

and (I2.18p . Then, the claim follows from Lemma [2.51 in the same way as |IIKNS[ 
Proposition 4.24]. □ 



2.6. Y-system and cluster algebra. The Y-system Yi{Br) also naturally ap- 
pears as a system of relations among the coefficients yi{u). 

Lemma 2.8. The family {ym\u) \ {a,m.^u) G I'lj^} satisfies the Y-system Yg{Br) 
by replacing Ym\u) with ym\u)- 

Proof. This can be easily shown using Figures |4] and [3 For example, consider the 
mutation at ((r — 1, 2), 0) : p+. The coefficient y^ ^\o) is mutated to t/j*^ ^'(0)^^. 
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Then, at u 



i, 1, |, the factors 



are muhiphed to 1/2 (0) 



(2.24) 




□ 



Definition 2.9. The Y-suhgroup QyiB^y) ofQ{B,y) associated with the sequence 
(|2.14l) is the subgroup of G{B, y) generated by yi{u) ((i, it) G I x ^Z) and 1 + yiiu) 
((i,u) : p+ or p_). 

Notice that we excluded 1 + yi{u) for (i, u) not satisfying p+ nor p_. This is 
because such (i,M) is not a mutation point so that the factor 1 + j/i(u) docs not 
appear anywhere for the mutation sequence (j2.14p . 

Theorem 2.10. The group 'y^(i?j,)+ is isomorphic to QyiB^y) by the correspon- 
dence Ym^ (u) j/m ^ (u) and 1 + Y^^ (u) H- 1 + •* (u) . 

Proof. We note that QviB^y) is generated by yi{u), l + yi{u) ((i,M) : p+) by (|2.19l) . 
Then, the claim follows from Lemma 12.81 in the same way as |KNS3[ Theorem 



In this section we study the tropical version of the Y-system at level 2. 

3.1. Tropical Y-system. Let y — j/(0) be the initial coefficient tuple of the clus- 
ter algebra A{B,x,y) with B — Bg{Br) in the previous section. Let Tiop{y) be 
the tropical semifield for y. Let ttt : Qsf (y) Trop(?/), yi 1— yi be the projection. 
Let [yi{u)]T and [GviB, y)]T denote the images of yi{u) and GviB, y) by the multi- 
plicative group homomorphism induced from ttt , respectively. They are called the 
tropical evaluations, and the resulting relations in the group y)]T is called 

the tropical Y-system. They are first studied in |FZ2j for simply laced type at level 
2 in our terminology. 

We say a (Laurent) monomial m = Jliei ' ^'^ positive (resp. negative) if m 7^ 1 
and fcj > (resp. ki < 0) for any i. 

The next 'tropical mutation rule' for [yi(u)]T is general and useful. 

Lemma 3.1. Suppose that y" is the coefficient tuple obtained from the mutation 
of another coefficient tuple y' at k with mutation matrix B' . Then, for any i ^ k, 
we have the rule: 

ft) [y'iW — [yilxiz/klT if one of the following conditions holds. 

(a) B[^i > 0, and [y^x is positive. 

(b) B'^^ < 0, and [y^^Jx is negative. 

(ii) [j/i'lx — [y'i\T if one of the following conditions holds. 



(b) B'^^ > 0, and [y'y^T is negative. 

(c) B'^^ < 0, and [y^Jx is positive. 

Proof. This is an immediate consequence of the exchange relation (j2.3p and (|2.ip . 



6.19]. 



□ 



3. Tropical Y-system at level 2 



(a) Bi, = 0. 



□ 
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The following properties of the tropical Y-system at level 2 will be the key in 
the entire method. 

Proposition 3.2. For [GY{B,y)]T with B = B2{Br), the following facts hold. 

(i) Let u be in the region < m < 2. For any ; p+, the monomial [yi(u)]T 
is positive. 

(ii) Let u be in the region —h^ < u < 0. 

(a) Let i e 1° U For any (i,w) : p+, the monomial [j/i(u)]T is negative, 
(h) Let i £ I^. For any : p+, the monomial [j/i(u)]T is negative for 

M = — 1, —3, . . . and positive for u = —2, —4, .... 

(Hi) yii'{2) = y^:^} if i ^ r and y:^l_^, ifi = r. 

Example 3.3. Consider the simplest case B2. All the coefficients [?/i(u)]T in the 
region — 3 < u < 2 are calculated with Lemma 13.11 and explicitly given in Fig- 
ure [6l We continue to use the convention in Figures [2H5] such that the variables 
framed by solid/dashed lines satisfy the condition p+/p-. We recall that they 
are the mutation points for the forward/backward direction of u. In Figure [6l the 
configuration 

1 1 • 

for example represents the monomial 2/112/22, where • stands for 0. One can observe 
all the properties in Proposition [32] hi Figure |6l Let us further observe that, in the 
region — 3 < u < 0, we have six negative monomials for i G 1° U (i, u) : p+, 

-1 • • • 

• • -1 • -1 -1 -1 -1-1 -1 ■ • ■ -1 ■ -1 -1 • 

// we concentrate on the middle row, then they naturally correspond to the positive 
roots of type A3 

(3.1) ai, Q;2, a3,ai + 012, a2 + 03, ai + a2 + a^. 

3.2. Proof of Proposition 13.21 For general r, one can directly verify (i) and (iii) 
as in Figure [H 

Note that (ii) and (iv) can be proved independently for each variable yi. (To 
be precise, we also need to assure that each monomial is not 1 in total. However, 
this can be easily followed up, so that we do not describe details here.) As for the 
powers of variables y^i and 1/^3, it is easy to verify the claim by direct calculations. 
Therefore, it is enough to prove (ii) and (iv) only for the powers of variables yn 
{i ^ r) and yr2- To do that, we use the description of the tropical Y-system in the 
region — /i^ < u < by the root system of type ^2^-1, following the spirit of [FZ2]. 

Let ^2r-i be the Dynkin diagram of type A with index set J={l,...,2r— 1}. 
We assign the sign +/— to vertices (except for r) of ^2^-1 as inherited from (52 (-Br). 

1 2 r 2r - 2 2r - 1 

O O O O O O O r: even 

- + - + - + 

12 r 2r - 2 2r - 1 

O O O O O O O O O r: odd 

+ - + - +- + - 
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I I 
I ... I 

I I 



I I 

-I ■ -1 ■ I- 
I I 



I I 
I ■ ■ 1 I- 
I I 



-1-1 



t / 



\ / 



I I 
I ... I 

I T I 



I I 

I . . . I 

I I 



y(-3) /.]. 



I I 

-1 ■ ■ 1 1 1- 
I I 



-1 
-1-1-1 
-1 



I I 
-I 1 ■ ■ I- 
I I 



t / 



1 

1 1 
1 



2/(-2) 



I I 
I ... I 

I I 



I I 
111 ■ I- 
I I 



I I 

I ... I 

I -1 I 



I I 

-I ■ 1 ■ I- 

I I 



I I 
I ... I 

I 1 I 



I I 

I ... I 

I I 



I I 

-I ■ -1 ■ I- 
I -1 I 



t / 



2/(0) 



I I 
-I ■ -1 ■ I- 
I I 



I I 
I ■ -1 ■ I 
I -1 I 



I I 
1-1 ■ ■ I- 
I I 



-1 
-1 

vli) 



I I 
I ■ -1 ■ I 
I I 



I I 
I ... I 

vil) 



2/(2) 

Figure 6. Tropical Y-system of type B2 at level 2. We continue 
to use the convention in Figures [2HS1 such that the variables framed 
by solid/dashed lines satisfy the condition p+/p_. 
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Let n — {ai, . . . ,a2r-i}, — H, be the set of the simple roots, the negative 
simple roots, the positive roots, respectively, of type A2r-i- Following |FZ2j . we 
introduce the piecewise-linear analogue Ui of the simple reflection s;, acting on the 
set of the almost positive roots <i>>_i = $+ U (—11), by 



(3-2) ia, j^i 



Let 



a,{a) = s,{a), a G 

J = h 
otherwise. 



(3.3) '^+=11 = n 

ieJ+ ieJ- 

where J± is the set of the vertices of A2r-i with property ±. We define a as the 
composition 

(3.4) (7 = (Jr(y-(Tr<^+- 

Let w : i — > 2r — i be an involution on J. 

Lemma 3.4. The following facts hold. 

(i) For i e ./+; cr*-^-"*) e (1 < fc < - 1); cr''(-ai) = -a^ir)- 
(a) For i e J-, cr'^i-ai) G $+, (1 < fc < r), a''+\~a,) = 
(Hi) a''{-ar) e $+, (1 < A: < r - 1), a''{~ar) = -a^. 

(iv) cr''{ar) £ <f>+, (0 < /c < r - 1), a'~{ar) = a^. 

(v) The elements in in (i)-(iv) exhaust the set thereby providing the 
orbit decomposition of ^+ by a. 

Proof, (i)-(iv). They are verified by explicitly calculating (t*''(— cti) (i € J) and 
a''{ar). The example for r = 6 is given in Table [l] where we use the notation 

(3.5) [i,j] = a-j H \-aj {i < j), [i] = a^. 

In fact, it is not difficult to read off the general rule from this example. 

(v). The total number of the elements in ^+ in (i)-(iv) is r(2r — 1), which 
coincides with I <l>j_ I . □ 



The orbit of (t(— a,;) [i ^ r) is further described by the root system of type A2r~2- 

Lemma 3.5. Let Oi = {a''{-ai) | 1 < A; < r — 1} for i e J+ and Oi = {(t'^(— aj) | 
1 < k < r} for i Cz Let <i>^ be the set of the positive roots of type A2r-2 with 
index set J' — J ~ {r}, and 

(3.6) p : □ ^ 

ie.]' 

be the map which removes ar from a if a contains ar and does nothing otherwise. 
Then, p is a bisection, and its inverse p^^{a') adds ar if a' contains a^-i and does 
nothing otherwise. Furthermore, under the bisection p, the action of <j is translated 
into the one of the Coxeter element s = s_s+ of type A2r-2 acting on where 
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Table 1. The orbits of a^{—ai) and (T''(ar) in by cr of (|3.4[) for r = 6. The orbits of — ae and ag, i.e., — ae 
[5] — >■ [3, 5] — ?► • • • — > — ag and ag ^ [6, 8] ^ [6, 10] — > • • • ^> ag are alternatively aligned. The numbers —1, —2, ■ • ■ in 
the head line will be identified with the parameter u in (|3.7p . 
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For -/i^ < M < 0, define 

(T~"/2(-ai) ieJ+,u = 0, 

^-(«-i)/2(_Q,^) ieJ_,7i = -i, 

^-(2„+l)/4(^^) i=r, u=-i, 

where = is modulo 2Z. Note tliat tliey correspond to the positive roots in Table 
[T] with u being the parameter in the head line. By Lemma 13.41 they are all the 
positive roots of ^2^-1- 

Lemma 3.6. The family in (j3.7l) satisfies the recurrence relations 

ai{u - 1) + ai{u + 1) = Qi-i(M) + ai+i{u) {i r - l,r,r + 1), 
ar-i{u - 1) + ar-i{u + 1) = ar-2{u) + ar+i{u), 

(3.8) ar+i{u - 1) + ar+i{u + 1) ar-i{u) + ar+2(w), 

ar{u — 5) + cnr{u + -i) = ar-i{u) [u: odd), 
Q;r(M ~ ^) + cy-r{u + 5) = ar+i(i*) even), 

where Q!o(it) = Q!2r(w) = 0. 

Proof. These relations are easily verified by the explicit expressions of ai{u). See 
Table [T] The first three relations are also obtained from Lemma 13.51 and [FZ3[ 
Eq. (10.9)]. □ 

Let us return to prove (ii) of Proposition lS^ for the powers of variables yn [i ^ r) 
and yr2- For a monomial m in y = (j/i)iei, let HAi'm) denote the specialization with 
Uri = ?/r3 = 1- For simplicity, we set yn ^ yt {i ^ r), yr2 = Vr, and also, 
yii{u) = yi{u) (i ^ r), yr2{u) = yAu). We define the vectors ti{u) = (ti(w)fc)fcL"^^ 

by 

(3.9) ^A{h{u)]T)= n y^^"^"- 

fc=l 

We also identify each vector ti{u) with a = X^fcLi^ ti{u)kOik G ^H. 
Proposition 3.7. Let — /i^ < u < 0. Then, we have 

(3.10) ti{u) = -ai{u) 
for {i,u) in (|3.7p . and 

(3.11) 7TA{[yri{u)]T) = 'n-A{[yr3{u)]T) = I, M = mod 2Z. 
Note that these formulas determine 7ryi([j/i(u)]x) for any (i,u) : p+. 

Proof. We can verify the claim for — 2 < u < — ^ by direct computation. Then, 
by induction on u in the backward direction, one can establish the claim, together 
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with the recurrence relations among ti(u)'s with {i,u) in p.7p . 



ti{u - 1) + U{U + 1) = ti_l(M 
t,._i(M - 1) + tr-l{u + 1) = t,._2(w 
(3.12) tr+l{u - 1) + t,.+ i(M + 1) = t,.+2(M 

tr{u - k) + tr(w + — t,._i(M 



+ tj+i(w), i^r-l.r, r + 1, 
+ t,.(u- i) +t^(u+ i), 

u: odd, 



2; I TV'^ I 2^ 

tr(w — 5) + tr(w + h) ^ ^r+i{u), u: cven. 

Note that l|37T2)) coincides with ([311) under (|3TT0)) . To derive ((3?T2]) . one uses the 
mutations as in Figure |6] (or the tropical version of the Y-system Y2 (i?r) directly) 
and the positivity /negativity of 7r^([?/i(u)]T) resulting from p.lOp and p. lip by 
induction hypothesis. □ 

Now (ii) in Proposition 13.21 is an immediate consequence of Lemma 13.41 and 
Proposition I3I71 Finally, let us prove (iv), i.e., ti(— /i^) = — Q;^(i). This is shown by 
the following formulas obtained from Lemma [3.41 and (j2.19p : 

t.(-/.v + l) = |"""«-^~"-«-"-«+^ ^^r + 1, ^^j^^ 

-Q!r-2 - Olr-l — Ur - «,■+! i = r + 1, 

(3.13) VI V 

ti{-h +2) = ac^(i), t,{-h ) = -acu(i), « e 

tr{-h'^ + 1) = Olr + Ctr+l, t.r{ — h'^ + 5) " ^ Qfr+l, 

where ao — a^r = 0. This completes the proof of Proposition [ 



4. Tropical Y-systems at higher levels 

We have a generalization of Proposition 13. 21 for the tropical Y-systems at higher 
levels. 

Proposition 4.1. Let £ > 2 be an integer. For [QY{B,y)]T with B = Bi{Br), the 
following facts hold. 

(i) Let u be in the region < u < £. For any (i,u) : p+, the monomial [yi(u)]T 
is positive. 

(ii) Let u be in the region — /i^ < u < 0. 

(a) Let i G 1° U For any (i,w) : p+, the monomial [yi(u)]T *s negative. 

(b) Let i G I^. For any (i,M) : p+, the monomial [yi(u)]x is negative for 
u = — 1, —3, . . . and positive for u = —2, —4, .... 

(Hi) yii'ii) = y^J^i> -ifi^^r and y:^^^_^, ifi = r. 

(iv) yu-{~K^) = y2r- 



-l.V 



Proof. This proposition is a consequence of the factorization property of the tropical 
Y-system found in [Nknj for simply laced case. Roughly speaking, in the region 
—h'^ < It < 0, the system is factorized into the 'level 2 pieces', while in the region 
< M < the system is factorized into the 'type A pieces'. 

First, we consider the region —K^ < it < 0. Let us concentrate on the simplest 
nontrivial example B2 with level 3. It turns out that this example is almost general 
enough. In Figure [7l all the variables [2/i(u)]T in the region — 2 < u < are given 
explicitly. One had better view it in the backward direction from u = to — 2. If 
we look at only the first three rows from the bottom, we observe that the mutations 
occur in exactly the same pattern as the level 2 case in Figure [6l So is for the last 
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Figure 7. Tropical Y-system of type B2 at level 3 in the region 
-2 < u < 0. 



24 



R. INOUE, O. lYAMA, B. KELLER, A. KUNIBA, AND T. NAKANISHI 



I \ 



L J 
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-1 



L J 



-ll 
. _ J 



t / 
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\ t 
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Figure 8. Tropical Y-system of type B2 at level 3 in the region 
< u < 2. 
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three rows (with 180° rotation). This is the factorization property. It occurs due 
to the coordination of the mutation sequence (|2.14[) and the positivity /negativity 
in Proposition 13.21 For example, in Figure [71 let us look at the vertical arrows 
between the second and the fourth rows. At any mutation point (i, u) : p„ these 
arrows are incoming while [yi(u)]T are positive by (|2.19p and Proposition 13.21 (ii). 
Therefore, by Lemma 13.11 these arrows can be forgotten during mutations. By a 
similar reason, the variables in the third rows are not affected by mutations in the 
second and the fourth rows. Therefore, as long as the positivity in the second and 
the fourth rows continue, so does the factorization; hence (ii) holds. Moreover, (iv) 
holds because it does for level 2. This argument is also applicable to any rank r and 
level £ because of the definitions of the quiver Qe{Br) and the mutation sequence 
(I2T41) . 

Next, we consider the region < u < £. Again, let us concentrate on the case B2 
with level 3. In Figure[51 all the variables [yi(u)]T in the region < u < 2 are given 
explicitly. One had better view it in the forward direction from u = to 2. We 
observe that each column does not affect each other in mutations. More precisely, 
the first and third columns (from the left) are in the same mutation pattern as the 
tropical Y-system of type A2 studied in |FZ2( IFZ3j (see also |Nk n| for more detail) . 
The second column is in the same mutation pattern as the tropical Y-system of 
type A5 (at the twice faster pace). Due to [FZ3[ Proposition 10.7], [j/i(u)]T for 
(i, u) : p+ are positive in the region < u < 3 (3 is the Coxeter number of A2 
and the half oi the Coxeter number of ^5). The factorization occurs by the same 
reason as before; at any mutation point (i, u) : p+ the arrows between adjacent 
columns are incoming while [yi(u)]T are positive. Therefore, these arrows can be 
forgotten, and we have (ii) . Finally, (iii) is also a consequence of |FZ3[ Proposition 
10.7]. Again, this argument is also applicable to any rank r and level i by replacing 
the number 3 in the above with £, which is the Coxeter number of Ag^i and the 
half of the Coxeter number of ^2£-i- D 

We obtain two important corollaries of Propositions 13.21 and 14.11 

Theorem 4.2. For [5y(-B,2/)]t with B = Be{Br), the following relations hold. 

(i) Half periodicity: [yi{u + h'^ +^)]t = [2/a;(i) (u)]t- 

(ii) Full periodicity: [yi(u + 2{h'^ + £))]t = [yi{u)]T. 

Proof, (i) follows from (iii) and (iv) of Propositions 13.21 and 14.11 (ii) follows from 
(i). □ 

We remark that the half periodicity above is compatible with the one for muta- 
tion matrices; namely, set B{u) ^ B := Be{Br), —B, r{B), —r{B) for w = 0, ^, 1, | 
mod 2Z, respectively. Then, 

(4.1) B{u + h'' +£)=u3{B{u)) 



holds due to Lemma 12.11 (ii) . 

Theorem 4.3. For [5y(i3, j/)]t with B ~ Bi{Br), let and denote the total 
numbers of the positive and negative monomials, respectively, among [yi(u)]T for 
{i,u) : p+ in the region <u < 2(/i^ + £). Then, we have 

(4.2) N+ ^2£{£r + £-l), ^ 2r{2£r - 2r + 1). 

Proof. This follows from (i) and (ii) of Propositions [5^ and BTTl and (i) in Theorem 
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5. 2-CALABI-YAU REALIZATION AND PERIODICITY 

In this section we prove Theorems 11.51 and 11.61 Our method is based on the 
2-Calabi-Yau reahzations of cluster algebras. They are triangulated categories sat- 
isfying 2-Calabi-Yau property, and their categorical structure realizes the combina- 
torial structure of cluster algebras. 

5.1. Periodicity theorem for cluster algebras. In this subsection we assume 
that B — {Bij)ij^i is an arbitrary skew- symmetric (integer) matrix. Let A{B^ x, y) 
be the cluster algebra with coefficients in the universal semifield Qsf(2/), where 
{B,x,y) is the initial seed. Alternatively, we may consider the cluster pattern 
assigned to the n-regular tree T„, n = \I\, with the following data (see Section 
2.1). Let Q be the quiver (without loops or 2-cycles) corresponding to B with 
the set of vertices /. We fix a vertex tg £ T„, and assign the initial seed to to, 
{Q{to),x{to),y{to)) — {Q,x,y). Then we have a seed {Q{t), x{t),y{t)) for each 
t G T„, where we identify the quiver Q{t) and the corresponding skew-symmetric 
matrix B{t) in each seed. 

Let Trop(y) be the tropical semifield. As in Section 3.1, we define the tropical 
evaluation of yi{t) 

(5.1) Mt)]T e Trop(2/) 

as the image of yi{t) G Qsf (j/) under the natural map ttt : Qsf (j/) — ^ Trop(2/). Here 
we call [yi(t)]T^s the principal coefficients in accordance with the nomenclature of 
|FZ3] . (They may be also called the tropical Y -variables.) 

For an automorphism w : / ^ / of /, we define a new quiver w((5) with the same 
set / of vertices by drawing an arrow uj{a) : uj{i) (^(j) in uj{Q) for each arrow 
a : i — J in Q. 

The following theorem is Observation 1 explained in Section 1.5. While it is 
crucial in our proof of the periodicities of the T and Y-systems in this paper and 
also in |IIKKNj . it is also expected to be useful to other applications. 

Theorem 5.1 (Periodicity theorem). Let B be an arbitrary skew- symmetric matrix, 
and let Q be the quiver corresponding to B. Let {Q{t),x{t),y(t)) be the seed at 
t £ T„ for A{B, X, y) as above. Suppose that there exists some t G T„ and an 
automorphism uj of I such that [j/i(t)]T = [yuj(i)\T holds for any i Cz I . Then we 
have 

Q{t) = uj^^iQ) [equivalently, Btj{t) = B„(i)(^(j)), 

(5.2) x^{t)^x^(^,) (« e /), 

yti.t)=yu{i) (is/). 

In particular, the periodicity of seeds of A{B, x, y) coincides with the periodicity of 
principal coefficient tuples. 

Let A,{B,x,y) be the cluster algebra with coefhcients in the tropical semifield 
Trop(2/), where [B, x, y) is the initial seed. It is also called the cluster algebra with 
principal coefficients [FZSj . Note that a coefficient yi{t) in A,{B ,x,y) coincides 
with [y^{t)]T in 

According to |FZ3[ Theorem 4.6] and its proof, Theorem 15.11 reduces to the 
following result for A,{B, x, y). 
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Theorem 5.2. Let B and Q be the same as in Theorem \5.1\ Let (Q{t),x{t),y(t)) 
be the seed at t CzTn for A,{B, x, y). Suppose that there exists some t £ T„ and an 
automorphism uj of I such that yi{t) — y^(^i) holds for any i £ I. Then, we have 

(5^3) 0(0 ---(0). 

Xi{t) = x^i^i) (leL). 

We give a proof of Theorem 15.21 in Section 5.3. 

Remark 5.3. Theorem 15.21 was essentiaUy conjectured by Fomin-Zelevinsky jFZ3[ 
Conjecture 4.7] for an arbitrary skew-symmetrizable matrix B. Therefore, we partly 
prove the conjecture for a skew- symmetric matrix B. Note that our claim is a little 
stronger than |FZ31 Conjecture 4.7] because the periodicity of the principal parts of 
exchange matrices also follows from the periodicity of principal coefficients. (Mean- 
while, the periodicity of the complementary parts of exchange matrices coincides 
with the periodicity of principal coefficients by definition }FZ3j .) 

Remark 5.4. Since Theorems 15.11 and 15.21 involve quivers corresponding to ar- 
bitrary skew-symmetric matrices, the categories appearing in their proof will in 
general have infinite-dimensional morphism spaces. It is an interesting question 
to ask whether the quivers which appear in our applications of the two theorems 
actually admit categorifications by Hom-finite 2-CY categories. We conjecture that 
this is indeed the case for all levels I > 2. For Z = 2, it is clear since the quiver 
Q2{Br) is of finite cluster type D2r+i- However, for I > 2, the conjecture appears 
to be nontrivial. 



5.2. 2-Calabi-Yau realization of A,{B,x,y). Our proof of Theorem 15.21 uses 
the categorification of the cluster algebra A,{B,x,y) by a certain 2-Calabi-Yau 
category [Pal IFKl IKell El IKYl IPlll IP12| . Here we review the recent result by 
Plamondon (PlTl|P12l. 



Let Q be the quiver corresponding to an arbitrary skew-symmetric matrix B. 
Define the principal extension Q of Q as the quiver obtained from Q by adding a 
new vertex i' and an arrow i' ^ i for each i G I. Thus the set of vertices in Q is 
given by / := /U/' with /' := {i' \ i G I}. By mutations one can associate a quiver 
Q{t) with each i G T„, where Q{t) contains Q{t) as a full subquiver. Note that we 
do not make mutations for 'frozen indices' i' S /'. 

We fix a base field K to be an infinite one. Since Q does not have loops and 
2-cycles, we have the following result by jPWZll Corollary 7.4]. 

Proposition 5.5. There exists a non- degenerate potential W on Q. 

From now on we assume is a non-degenerate potential on Q. We denote by 

(5-4) ^■■=C(Q,w) 

the cluster category associated to the quiver with potential {Q,W), which is not 
necessarily Hom-finite [XI IKY[ IPll] . The category C canonically contains a rigid 
object 



(5.5) T = 0T, eC 
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such that Endc(r) is isomorphic to the Jacobian algebra of {Q,W). For each 
< S Tn, we have a rigid object 

(5.6) r(t) = 0T^(<)eC 

by applying successive mutations (see [PHI Section 2.6]). We have Ti>{t) — Ti> for 
any i' € I'. 

From the definition of T{t) and the non-degeneracy of {Q, W) we have the fol- 
lowing description of Q{t). 

Proposition 5.6. For each t e T„, the quiver of F,iidc{T(t)) is Q{t), where each 
vertex i £ I corresponds to the direct summand Ti[t) of T{t). 

As usual we denote by addT(t) the full subcategory of C consisting of all direct 
summands of finite direct sums of copies of T{t). We denote by 

(5.7) prT(t) 

the full subcategory of C consisting of objects M G C such that there exists a 
triangle 

(5.8) T" ^T' ^ M ^T"[l\ 
inC with r',r" e addT(t). 

Proposition 5.7 ( PU, Proposition 2.7, Corollary 2.12]). (1) We have pTT{t) = 
pr T for any t G T„ . 

(2) The category pvT is Krull- Schmidt in the sense that any object can be written 
as a finite direct sum of objects whose endomorphism rings are local. 

Now let us introduce the following notion. 

Definition 5.8. Let t G T„. For an object T' = 0^gjTi(t)'^' in addT(i), we put 

(5.9) [r']T(t) := {^^),^J e 

For an object M G prr(f), we take a triangle (j5.8|) and define the index of M by 

(5.10) indT(t)(M) := [r']T(t) - [r"]T(t) e Z^. 

This is independent of the choice of the triangle (|5.8p by Proposition \b.^i 2^ . 

We have the following relationship between indices and principal coefficients. 
Proposition 5.9 ([Fill Corollary 3.10], [KeTl Theorem 7.13(b)]). Let yi{t) be a 

coefficient in A,{B,x,y). For t G T„, we put yj{t) = Ilie/yr^''*^ ^"^V j ^ ^■ 
Then we have 

(5.11) -indT(t)(T,[l]) = (cy-(<))je/ G 
for any i Q I , where we embed 1} into 7L^ naturally. 

Remark 5.10. Proposition 15.91 shows that the principal coefficients of a quiver 
Q are determined by the g-vectors of the opposite quiver This can also be 

deduced from Conjecture 1.6 (proved in Theorem 1.7) of |DWZ2| using Remark 7.15 
of [FZ3) on 'Langlands duality'. 

The following analogue of |DK1 Theorem 2.3] is an important ingredient in our 
proof. 
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Proposition 5.11 ( |P12| Proposition 3.1]). Let X,Y E prT be rigid objects and 
t £ T„. Then X if and only if mdT(t){X) = iiidT(t){Y). 

Let us introduce Caldero-Chapoton-type map. 

Definition 5.12. Define a full subcategory 

(5.12) V := {AI e prTnprT[-l] | dim^ Honic(r, M[l]) < oo}. 
For any object AI £ V, we define an element Xm in l^lx^^, y] by 

(5.13) :=y,[]xf^ ijel), 

(5.14) Xm := [n^f'"^''^'y'"'"'*'^*') E x(Gr,(Homc(T,A^[l])))^y;^ 

Kiel ) egz^ jei 

where Grg is the quiver Grassmannian and x is the Euler characteristic. 

For each < G T„ we have T(t) e P by Proposition 15. 7f lV The following descrip- 
tion of cluster variables in A,[B^ x, y) is crucial in our proof. 

Proposition 5.13. Let Xi(t) be a cluster variable in A,{B,x,y). Then, we have 

(5.15) a;,(t) =XT,(t) 
for any t G T„ and i £ L . 

Proof. Specializing {B,n) in |P11[ Theorem 3.12] to 

(5.16) ((1^ 'o')^^-)^ 

we have that X is a cluster character in the sense of |P11[ Definition 3.10]. Now the 
assertion is an immediate consequence. □ 

5.3. Proof of Theorem 15.21 Now we are ready to prove Theorem 
Since yj{t) ^ yuj(j) for any j G /, we have in Proposition 15.91 



(5.17) c^j{t) 



1 i = uj{j) 
otherwise 



for any i,j e L Thus indT(t) (Tl;(j) [1]) = mdT(t)iTj{t)[l]) for any j G /. By 
Proposition 15 . 1 11 we have 

(5.18) T^o) 2.r,(t) 

for any j G /. By Proposition 15. 131 and (|5.18l) . we have 

(5.19) Xj{t) = XT,{t) = Xt^(,, = x^U) 

for any j £ L. 

Finally by (I5.18P and Proposition 15.61 we have 

(5.20) uj^\Q) = Q{t) and so uj-\Q) = Q{t). 

□ 
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5.4. Proof of periodicities of T and Y-systems. Now the proof of Theorems 
ll.5l andl l.6l is at hand. 

As coroUaries of Theorems 14.21 and 15.11 we immediately obtain the periodicities 
of cluster variables and coefficients in A{B, x, y) with B = Bi{Br). 

Corollary 5.14. For A{B,x,y) with B = Be(Br), the following relations hold. 

(i) Half periodicity: Xi{u + h'^ + £) = x^^(^i){u). 

(ii) Full periodicity: Xi{u + 2(/i^ + I)) = Xi{u). 

Corollary 5.15. For Q{B,y) with B = Be{Br), the following relations hold. 

(i) Half periodicity: yi{u + + 1) = yuj{i){u). 

(ii) Full periodicity: yi{u + 2{h^ + H.)) — yi{u). 

As further corollaries of Corollaries 15 . 141 and 15 . 1 51 and Theorems 12 . 71 and 12 . 101 we 
obtain Theorems 11.51 and 11.61 

As a corollary of Theorems 14.21 and 15.21 we also obtain the periodicity of F- 
polynomials [FZ3) (see Section 2.1 for the definition), which will be used in the next 
section. 

Corollary 5.16. For A{B,x,y) with B = Be{Br), let Fi{u) be the F-polynomial 
at (i, u). Then, the following relations hold. 

(i) Half periodicity: Fi{u + h"^ + £) = -Flj(i)(u). 

(ii) Full periodicity: Fi{u + 2{h'^ +£))= Fi{u). 



6. DiLOGARITHM IDENTITIES 



In this section we prove Theorem ll.lOl 

In the cluster algebraic formulation here, Theorem ll.lOl is expressed as follows. 

Theorem 6.1. For QyiB^y) with B = Bi{Br), let y^n {u) he the coefficient tuple 
in Theorem \ 2.1(A Then, for any semifield homomorphism ip : Qsfiy) — ^ we 
have the identity 



(6.1) 



E 



2r{2r£-2r+l), 



(a,m,u) 

where S'^ = {{a,m,u) G | < u < 2(/i^ +£)}. 

Let Fm \u) denote the F-polynomial Fi{v) at (i,w) — g{{a,m,u)), i.e., with the 
same parametrization by If _)_ as x^n [u) . 

Lemma 6.2. (i) For (a,m,u) G the following relations hold. 
(6.2) 

(a) /^,. , 1 A _ Vm'Ku) 



F 



l + y^r:\u) 



l + yi':\u) 



n 

J T (b,fe,u)elf+ 



FL%iu)Fi%iu), 



{b) / \G(b,k,v; a,m,u) 



J T 



PERIODICITIES OF T AND Y-SYSTEMS I: TYPE 31 

rib). 



pib) ^^^G{b,k,v; a, ra.u) 



(6.3) yi?'M = [£"H-)]T^^^^ 



(6.4) l + y(:)(u) = [l + y(«)(«)] 



J- rn. 



(ii) Periodicity: F^\u + 2(/i^ + t)) = F^\u). 
(Hi) Each polynomial Fm \u) has constant term 1. 

Proof, (i). (jOI) is a specialization of (|2^ . is due to [FZ3l Proposition 3.13]. 

(|6.4p follows from (|6.2p and (|6.3p . (ii). This is a special case of Corollarv l5.16l (iii). 
The claim is shown by induction on u, by using -Fi(O) = 1, (j6.2l) . and Proposition 
miKcf. [FZl Proposition 5.6]). □ 

According to |FSl[CllNknl . the proof of Theorem ll.lOl reduces to the next claim. 
Proposition 6.3. (i) In /\^Qsi{y), we have 

(6.5) yt\u)^{l + yt\u))^Q. 

(ii) The total number of the negative monomials among [ym\u)]T {{a,m,u) G S'^) 
is 2r{2ri - 2r + 1). 

(ii) is already proved in Theorem 14.31 Let us prove (i) . It is parallel to the 
simply laced case [Nknl, Proposition 4.1], but little more complicated. Therefore, 
we present the calculations. 

We put (|0|) and into and expand it. 

Firstly, 

(6.6) [2/.^:^(«)]tA[1 + 2/(?)(z.)]t-0, 

since each monomial [y'^{u)]T is either positive or negative by Proposition 14. II 

Secondly, the contributions from the terms involving only F\ (u) 's vanish. To see 
it, we separate them into two parts. The first part 

(6.7) fI^ImfI^Im a F^'i\u - i:)Ft\u + ±) 

vanishes due to the symmetry argument of ICGTl Section 3], where we use the 
periodicity of i^-polynomials (Lemma 16.21 fii)). The second part 

^ ^ FtUu-^)FL^Uu+^ 
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reduces, by the symmetry argument again, to the sum consisting of the terms with 
(a, b) — {r — 1, r), (r, r — 1); namely, 



(6.9) 



^ ^ lm\ I F^''^^Uv]F^''~^Ull) 

m=\ ti=0 mod Z ^ ra~\ l"Km+l 



m=l „=1 mod Z -f2m-l('")-^2m+l(^) 
0<M<2(/iV+f) 

''-1 / _ 1\ pf*") / 4_ l'\ 

+ E E A ^"+^7, 2K2n,+ii^+2j 

m=0 11=0 mod Z -'^2m ^, "K2m+2 I 

0<u<2{h'^ +e) 

where F^''~^\u) = F^''~^\u) = F^^^'^u) = F^^P{u) = 1. It is easy to check that all 
the terms cancel each other. 

Thirdly, the contribution from the remaining terms are as follows, where Sj^. ~ 
{(a, m,u) elt+ \ <u < 2{h'^ + £)}: 

E [yl:Hu)]T A Fi^Hu - i:)Ft\u + D 

= E [y™ (" - tr)]T[2/™ + Bh A Fif:\u), 

E [yliiHu)]TAF^Uu)F^Uu) 

= E [y™-iH]T[yL"|iW]TAFi'')(u), 

E [1 + ' a ^^irii (^)^^iti (^) 

= E [1 + y™-i(")]T[l + 2/L"|i(^)]t a 

(a,m,u)65'+ 

- E [i+yi:n^)]TA n Ff^w^f"^^'''^'^'™'") 

= - E n [i + yf^rf™''''"^A^^WH. 

These terms cancel if we have the relation 

(b) / \-i^G{b.k.v;a,'m,u) 



(6.10) 



(6.11) 



(6.12) 



(6.13) 



[i + yL"ii(u)-^]T[iT^S^(^ 

This is nothing but the Y-system (|1.6p . therefore, satisfied by Lemma 
This completes the proof of Proposition 
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7. Alternative proof of periodicities of T and Y-systems of simply 

laced type 

Let (Xr,X'^,) be a pair of simply laced Dynkin diagrams of finite type with index 
sets / and /'. 

As an application of Theorem 15.11 we give an alternative and simplified proof 
of the periodicities of the T and Y-systems associated with {Xr,X^,). They were 
formerly proved by [FZniFZ2) for X'^, ^ Ai ('level 2 case') and (Kell IIIKNSI lKe2] 
for general case. 

For a family of variables {Tu'{u) \ i e I,i' £ r,u e Z}, the T-system T(X^, X;,) 
associated with a pair {Xr,X^,) is a system of the relations 

(7.1) Tu^{u - l)Tu'{u + 1) = n + n 

where j ^ i means j is adjacent to i in Xr, while j' ^ i' means j' is adjacent to i' 
inX;,. 

For a family of variables {Yif (u) \ i e I,i' e I' ,u e Z}, the Y-system Y{Xr, X'^,) 
associated with a pair (Xr, X'^,) is a system of the relations 



X{{l + Y,,{u)) 



(7.2) 



Y,,.{u-l)Yu,{u+l) 



n (i+YAu)-') 



Let C = {Cij)ij^i and C — {Ci'ji)ii ji^i be a pair of Cartan matrices of types 
Xr and X[., with fixed bipartite decompositions / = /+□/_ and I' = I'^ Li I'_ ■ Set 
1 = 1x1'. For i = {i,i') G I, let us write i : (++) if («,«') G /+ x I'^, etc. Define 
the matrix B = B{Xr,X^,) = (Bij)ij6i by 



(7.3) 







(-+)J : (++) or i : (+-),j 
(-+) ori: (— )J 
(+-) ori: (— ),j 
(++) or i : (-+),j 



1 : l++J,J 

i: (++)J 

i:(+-)J 
otherwise. 



(+-), 
(-+), 



Then, as in Section 2, one can formulate the T and Y-systems in terms of the cluster 
algebra A{B, x, y) and its coefficient group Q{B, y) with B = B{Xr,X!^,) (cf. [Nknl 
Proposition 2.6]). 

Theorem 7.1. The following relations hold for the tropical Y-system of Q(B,y) 
with B = B{Xr,X^,). 

(i) Half periodicity: [yi{u + h + /i')]t = [ya;(i)(w)]T- 

(ii) Full periodicity: [y-i{u + 2{h + /i')]t = [yi(u)]T- 

Here, h and h' are the Coxeter numbers of Xj, and X'^, , and uj = ujy. uj' , where lo 
(resp. Lo' ) is the Dynkin automorphism of Xr (resp. X'^,) for types Ar, Dr (r : odd), 
or Eq, and the identity otherwise. 

Proof. This is an immediate consequence of the factorization property of the trop- 
ical Y-system studied in |Nknl Proposition 3.2]. □ 

As a corollary of Theorem 15.11 and Theorem 17.11 we obtain the periodicities of 
the T and Y-systems. 
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Corollary 7.2. The following relations hold. 

(i) Half periodicity: Ti{u + h + h') = Ti^(i){u), Yi{u + h + h') = 

(a) Full periodicity: Ti{u + 2{h + h')) = Ti{u), Yi{u + 2{h + h')) = Yi{u). 
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